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BEST AVAILABLE IMAGES 

Defective images within this document are v^t******"* tf*.*** 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES- rj 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCES) OR EXHIBITS) SUBMITTED ARE POOR QUALITY 

□ OTHER: . 



IMAGES ARE BEST AVAILABLE CO 




T3 










4— > 




Q 


(D 


S3 


G 


& 


o 






o 



g 

o 

• rH 

J-i 

u 

O 



C 

.2 

00 



CO 

CD 

O 
P 




• rH 



T3 

u 



G 
O 

o 

<! 

o 




o 



CO 

s 

P 

E 




o 



-a 
c 
o 
a 

s 

00 



o 



Figure 2 
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Divide extraction problem into parameterized sub 
problems that can be modeled. 205 



Create initial extraction model. 210 



± 

Select input training data points for the model. 220 



Determine associated output points for the 
selected input training data points using a highly 
accurate physics model (I.e. field solver) or an 
actual physical measurement. 231 



Train the model with machine learning using the 
input training data points and the associated 
calculated or measured output points. 235 



Test the trained model. 250 




Figure 3 



Start 



Divide the overall extraction problem into smaller 
extraction problems. (I.e. individual nets) 310 



Subdivide the smaller extraction problems 
into smaller primitive sections. 320 



Identify a model associated with a current primitive 
section. 330 



Apply the data parameters that define the current 
primitive section as input parameters to the selected 
model to generate an output value. 340 




Yes 



Combine together the electrical characteristics 
of all different primitive sections. 380 
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Figure 6c 
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Figure 7b 





00 
00 



00 



PQ 

<D 
J— t 



...V 



A 



Figure 12 f start 



Divide the net into sections having different 
two-dimensional capacitance profiles. 1210 



For each section perform the following. 1220 



Identify the matching two-dimensional 
profile table for the section. 1230 



Find the closest entries in the matching two- 
dimensional profile table and interpolate between 
those entries if necessary. 1240 



Multiply the two-dimensional capacitance by the 
length of the section. 1250 




Yes 



Sum together the capacitance 
of all different sections. 1280 
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Figure 14 



Create sets of all the different two- 
dimensional wiring profiles. 1410 



For each different two-dimensional wiring profile. 1420 



Select data points for the two-dimensional 
wiring profile set. 1430 



Determine the capacitance-per-length 
output results for all the selected input 
data points using a field solver. 1431 



Train a Bayesian network for the 2D 
profile using the input data points and the 
output capacitance values. 1435 

Use feedback to generate 

additional input data 
points for training. 1480 



Test generated Bayesian model. 1450 
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Figure 15 



Divide the net into sections having 
different two-dimensional capacitance 
profiles. 1510 
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For each section perform the following. 1520 




f 



Identify the neural network model associated with the two- 
dimensional profile that matches the current section. 1530 



Apply the data parameters that define the current 
section as input parameters to the neural network 
model to generate an output capacitance value. 1540 



Multiply the two-dimensional capacitance by the 
length of the section. 1 550 



No 




Sum together the capacitance 
of all different sections. 1580 
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